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Abstract 



00 ! The notion of generalized Bell numbers has appeared in several works but there is no 

systematic treatise on this topic. In this paper we fill this gap. We discuss the most 
, important combinatorial, algebraic and analytic properties of these numbers which 

I generalize the similar properties of the Bell numbers. Most of these results seem to 

be new. It turns out that in a paper of Whitehead these numbers appeared in a 
very different context. In addition, we introduce the so-called r-Bell polynomials. 
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The Bn Bell number [TT] counts the partitions of a set with n elements. Since 
\ 1^1 , for a fixed n and /c, enumerates the number of partitions of a set with 

^ ■ n elements consisting k disjoint, nonempty sets, we get immediately that i?„ 



can be given by the sum 

n 

k 



k=0 



The numbers are called Stirling numbers of the second kind. The n-th 
Bell polynomial is 



IS 



Bn{x) = E 
k=0 
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These numbers and polynomials have many interesting properties and appear 
in several combinatorial identities. A comprehensive paper is [H]. 



There is a more general version of Stirling numbers, the so-called r-Stirling 
numbers. The number , for fixed n > k > r, enumerates the partitions 
of a set of n elements into k nonempty, disjoint subsets such that the first 
r elements are in distinct subsets. A systematic treatment on the r-Stirling 
numbers is given in |3] , and a different approach is described in piT] . According 
to ([T]), it seems to be natural to define the numbers 



5n.=E : • (2) 




(It is obvious that i?„ = -B„,o, because = |^|^ by the definitions.) 

The very first question is on the meaning of the r-Bell numbers. By ([2]), Bn^r 
is the number of the partitions of a set with n + r element such that the first 
r elements are in distinct subsets in each partition. 

The name of r-Stirling numbers suggests the name for the numbers Bn^r'- we 
call them as r-Bell numbers, and the name of the polynomials 



Bn,r{x) = 



k=0 



k + r \ 



will be r-Bell polynomials. Thus Bn,r = -Bn.r(l)- 

As far as we know, this paper is the first one fully devoted to the r-Bell num- 
bers, although Carlitz [6f7] defined these numbers and proved some identities 
for them. His original notation was 

Bn,r = B{n,r). 



2 Example and tables 



The following example illuminates again the meaning of the r-Bell numbers. 
By definition. 



[^^2 '^'^^^^^ partitions of 4 element into 2 subsets such that the first 2 
element are in distinct subsets: 

{1,3,4},{2} ; {1},{2,3,4} ; {1,3},{2,4} ; {1,4},{2,3}. 
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jgj^ belongs to the partitions 

{1},{2},{3,4} ; {1,3},{2},{4} ; {1, 4}, {2}, {3} ; 

{1},{2,3},{4} ; {1},{2,4},{3}. 
Finally, |^|^ equals to the number of partitions of 4 elements into 4 subsets 
(and trivially, the first two elements are in distinct subsets again): 

{1},{2},{3},{4}. 

That is, 

is really the number of all partitions of the set {1,2,3,4} such that the first 
two element are in distinct subsets. 



The first r-Bell numbers 
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The first r-Bell polynomials 

B2,r{x) = + (2r + l)x + 
Bs^r{x) ^x^ + (3r + 3)x^ + (3r^ + 3r + l)x + 
S4,^(x) + (4r + 6)a;^ + (6r^ + 12r + 7)x'^ + 
(4r^ + 6r^ + 4r + l)x + 
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3 Generating functions 



We start to derive the properties of r-Bell numbers. First of all, the generating 
functions are determined. 

Theorem 3.1 The exponential generating function for the r-Bell polynomials 
is 

^ n 

_ _ „x(e^-l)+r2 



[X) 



n=0 



Proof. Broder [4] gave the double generating function of r-Stirling numbers 



oo / n 

EE 

n=0 \fc=0 



A; + r I ) n\ 



Although he did not use the inner sum in the past of his paper, they are exactly 
our polynomials. We note that this identity is remarked in [HI eq. (3.19)] □ 

Corollary 3.2 The r-Bell polynomials can he expressed by the usual Bell 
ones. 

Proof. In the following steps we use the well known identity for ordinary Bell 
polynomials: 

Bn{x + y) = (^^Bk{x)B^_kiy)- 

Then the exponential generating function of the r-Bell polynomials can be 
transformed as 



n=0 z/ n. 

^71 \ / oo 



n=0 '"■ / \n=0 



oo / n 



by the Cauchy product. Comparing the coefficients, the Corollary follows. □ 

We remark that the non-polynomial version was proven by Carlitz [6l eq. 
(3.18)]. 



4 



In order to determine the ordinary generating function we need some other 
notions. The faUing factorial of a given real number x is denoted and defined 
by 

x^i = l)(x-2)---(x-n+ 1), (n=l,2,...) (3) 

and (x)- = 1, while the rising factorial (a.k.a. Pochhammer symbol) is 

{x)n = x^ = x{x + l){x + 2)---{x + n-l) (n=l,2,...) (4) 

with (x)o = 1. It is obvious that = n\. Fitting our notations to the theory 
of hypergeometric functions introduced immediately, we apply the notation 
{x)n instead of x^. The next transformation formula holds 

X^={-ir{-x)n. (5) 

The hypergeometric function (or hypergeometric series) is defined by the series 

{ai)k{a'2)k ■ ■ ■ {ap)k 



F 

p-f q 



(111 (^2 



, • • • , u.p 
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E 

fc=0 



The ordinary generating function can be given with this function. 
Theorem 3.3 The r-Bell polynomials have the generating function 

-1 1 



oo 

E 

n=0 



rz — 1 e 



1 rz—1 










X^ 


1 rz+z—1 
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Proof. It is known ^ that for the Stirling numbers 



E 



n 



n=0 k"^J r 



(1 — rz)(l — (r + l)z) • • ■ (1 — mz) 
This can be rewritten as 



(m > r > 0). 



^\m + rf^ (1 - rz){l - (r + l)z) ■■■{!- {m + r)z)' 
We transform the denominator using the falling factorial: 
(1 — rz){l — (r + l)z) ■ ■ ■ (1 — (m + r)z) 



(1 


-.)(! 


- 2z) ■ 


■■{l-{m + r)z) 


(1 


-.)(! 


- 2z) ■ 


■■(l-(r-l).) (1)^ 



Hence 



' m + r 



1 



k=m 



Z \Z 



m+r+l 
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Rule ([5]) and the definitions ©-(jl]) give that 

-1 



\ m+r+l 



m+r+l f ^ 



Z / -m+r+l 



Z J r+1 \ Z / rn 



Consequently, 



Since 



we get that 



iff 



rz — V 



r+l 



y[n + r\ -1 (-1) 

J^|m + r|„ rz-l ( rz+z-i 



Let us multiplication with and take a summation for m over the non- 
negative integers, 



n=0 



rz 



-| oo 



-X) 



-1 



m=0 



/ rz+z— 1 \ 

Finally, we apply Kummer's formula [H p. 505. 



rz — 1 











1 rz+z-1 
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with 6 



rz+z—l 



and a 



rz— 1 



□ 



4 Basic recurrences 



In an earlier paper of the author [18], the polynomials Bn,r{x) were introduced 
because of a very different reason. These functions were used to study the 
properties of the r-Stirling numbers and some necessary properties of them 
were proven in that paper. We repeat those results without proof. 

Theorem 4.1 We have the next recursive identities: 
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\ax J 
Moreover, all roots of Bn,r{x) are real and negative. 

A straightforward corollary that for a fixed r the constant term of the n-th 
polynomial is r^: 

and that the derivative of an r-Bell polynomial is determined by the relation 

OX XX 



The identity 



n + r] 
k + r \ 



n + r 
k + r 



(r-l] 



n — I + r] 

k + r I 



r— 1 J 1 — 1 

was proven in [1] and implies the recursive relation 

Bn^rix) = Bn,r~l{x) - (r - 1) S„_i,,._i (x) . 



Finally, we cite Carlitz's identities ^ eq. (3.22-3.23)]: 



B. 



- m + r 

j=0 I J "T ' ) r 

m + r 
j + r 



m 

n,r+m — 

i=o 



n+j,r ■ 



(6) 



Here 



is an r-Stirling number of the first kind (see [Hl6|7] ) . 



5 Dobinski's formula 



The Bell numbers are involved in Dobinski's nice formula [9)113111411191 



1 °° A;" 

Our goal is to generalize this identity to our case. 



Theorem 5.1 (Dobinski's formula) The r-Bell polynomials satisfy the i- 
dentity 

fro k\ 

Consequently, the r-Bell numbers are generated by 

_l^ (fc + r)" 
e ^ fc' ■ 



Proof. The r-Stirhng numbers for a fixed n (and r) have the 'horizontal' gen- 
erating function jl] 

whence, for an arbitrary integer m, 



[m + r)" ^ ( n + r 1 1 



:^ [ A; + r j^. (m — A;)! 



In the next step we multiply both sides with and sum from m = to oo. 
Then 



oo 



X 



fro ^! frofroU + ^J.l'^-^)! Vfrol^ + O. / 

□ 

We can determine some interesting sum with the aid of r-Bell numbers. For 
example, we know from the second paragraph that B2.2 = 10, so 

if (^ = 10. 



6 An integral representation 



In 1885, Cesaro [8] found an amazing integral representation of the Bell num- 
bers (see also [3f5] ): 

2n\ ^ r 



S„ = — Im / sin(n^)d^. 

Tie Jo 



It is not hard to deduce the 'r-Bell version'. 

Theorem 6.1 The r-Bell numbers have the integral representation as 

2n\ ^ r 



Bnr = Im / e e sm{n9)d6. 

7re JO 
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Proof. In [6] we find that 

«{:::[^i:(-i)-(9o-r. 

In [3] the next equality appears: 

Im / e^""' sm( n9)d9 
Jo 



111 
2 n! 



Unifying the equations ([7])-([H]), we get that 



(7) 



71 1 jn + r\ 
2 n! 1 A; + r I 



i. ^^(-l)'^-^- (^^IrnJ^ e(^+^)^'' sin(n^)d^ 



-^Im 

kl JQ 



j=0 \J / 

: Im / ^ ^^e^e'" sin(^^)^^^ 

7o k\ 



e'^^' sin(n^)d^ 



whence 



fe=0 



A; + r 



TT Jo 



fc=0 



A;! 



e"^' sin(n^)ci6', 



and the result follows. □ 



Remark 6.2 T/ie imaginary part of the above integral can he calculated with 
a hit of effort. The result is 

_ 2r;J /■'^ e'=°»ecossin6l+rcos6»_ 



vre JO 



cos(e'^°*^^ sin sin 9) sin(r sin 9) + sin(e'^°*^^ sin sin 9) cos(r sin 9) sm{n9)d9. 

Without the r-Bell numhers in hackground, the evaluation of this integral seems 
to he impossible. . . 

Citing the general version of Dohinski's formula we find the compelling identity 



E^^ = -Imy^ e e sm(n, 



fc=0 
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7 Hankel transformation and log-convexity 



Since 



OO 



e* V Bn,rix)— = e 

^0 ^ 



— = p2:(e*-l)+(r+l)i 



Cauchy's product immediately implies the next 
Theorem 7.1 The r -Bell polynomials satisfy the relations 



Bn,r+l{x) = {^]Bk,r{x), 



k=0 



'n' 
. k , 



ir-^'B.r+iix) 



An interesting corollary is connected with the notion of Hankel transform. The 
H Hankel matrix [TB] of an integer sequence (a„) is 



H 



(Xq (1\ 0,2 fls ■ 

01 O2 Cts fl4 ■ 

02 O3 O4 O5 ■ 



A 



V 
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while the Hankel matrix of order n, denoted by is the upper-left submatrix 
of H of size n X n. The Hankel transform of the sequence (a„) is again a 
sequence formed by the determinants of the matrices 



A notable result of Aigner and Lenard PITB] is that the Hankel transform of 
the sequence of Bell numbers is (1!, l!2!, l!2!3!, . . . ), that is, for any fixed n, 



Bo Bi B2 ■ ■ ■ Bn 

Bi B2 -B3 ■ ■ • Bn+l 



Bn Bn+l Bn+2 ' ' " B- 



2n 



n 
i=0 



We can determine the Hankel transform of r-Bell numbers easily. To reach 
this aim, we recall an other notion. If (a„) is a sequence, then its binomial 
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transform is defined by the relation 
while the inverse transform is 

See the paper [20] on these transformations, for instance. A useful theorem of 
Layman [T^ states that any integer sequence has the same Hankel transform 
as its binomial transform and vice versa. Then Theorem 17.11 yield the 

Corollary 7.2 The r-Bell numbers have the Hankel transform 

Bo^r r i?2,r ' ' ' -Bn,r 

-Bl,r -B2,r B^^r " " " Bn+l,r 

Bn,r -Bn+l,r -Bn+2,r ' " ' -S2n,r 



n 



Now we give an other consequence of Theorem 17. 1[ It is known |17j that the 
Bell numbers are log-convex, that is, 

Bn-iBn+i>Bl (n>l). 

A proposition (also known as Davenport-Polya theorem) in [T7] states that 
the binomial transform preserves the log-convexity. This implies that 

Bn-l,rBn+l,r > ('^ ^ 1) 

holds for all r > 0, too. 

Professor J. Cigler [10] calculated more general identities with respect to Han- 
kel determinants involving not only r-Bell numbers but polynomials. We cite 
his unpublished results here. 

Let d{n,k) = det(i?j+j+fc,r(3;))Z7io- This is a bit modification comparing to 
our general Hankel matrix Cigler's results are the foUowings: 

d{n,0) = xUJ Yl k\, 

and 



d{n, 1) = 




11 



8 Some occurrences of the r-Bell numbers 



Surprisingly, the r-Bell numbers were turned up in a table of Whitehead's 
paper ^U\. In his table, the (n, z)-entry is denoted by bn.i and it is the sum 
of the coefficients of the polynomial x\x)n-i with respect to the so-called 
complete graph base. A more detailed description on this graph theoretical 
notion can be found in the paper [20] and the references therein. 

It is easy to see that our r-Bell numbers are exactly the entries of that table, 
more exactly, 

Bn,r = bn+r,n {n>l). (9) 

From this observation we get straightaway the next identity. 
Theorem 8.1 We have for all n > 1 that 

Proof. According to ^20j, the entries hn,i satisfies the recurrence 

(n — i)hn,i + = bn+l,i+l- 

Equality ^ implies the statement. On the other hand, this theorem is a 
special case of ^ but it is worth to give a different viewpoint. □ 

We note that the 'row sum' in the table of Whitehead can be expressed by 
the r-Bell numbers, too. 

71 n 

^ ^ bn,i ^ ^ Bi Yi—i- 
i=l i=l 

The observation ([9]) gives that the r-Bell numbers have meaning in the theory 
of chromatic polynomials. 

An other occurrence is the following. The r-Bell numbers come from a problem 
on the maximum of r-Stirling numbers (see [I^)- The author proved there that 
all roots of the polynomial Bn,r{x) are non-positive. This implies that 

which is an important relation - for example - in the theory of combina- 
torial sequences. In addition, the maximizing index of r-Stirling numbers of 
the second kind can be expressed approximately by the r-Bell numbers 
Namely, 

K-{^-{r + l)] <1, 



12 



where K is the parameter, for which 



n + rl fn + rl 
for al\k = r,r + l,...,n + r. 

We remark, that (beside these and piT] ). there is an other paper in which the 
r-Bell numbers appear. C. B. Corcino [12] deals with the asymptotic properties 
of these numbers. 
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